A new class of semi-bent quadratic Boolean functions
نویسندگان
چکیده
In this paper, we present a new class of semi-bent quadratic Boolean functions of the form f(x) = ∑⌊m−1 2 ⌋ i=1 Tr n 1 (cix 1+4i) (ci ∈ F4,n = 2m). We first characterize the semi-bentness of these quadratic Boolean functions. There exists semi-bent functions only when m is odd. For the case: m = p, where p is an odd prime with some conditions, we enumerate the semi-bent functions. Further, we give a simple characterization of semi-bentness for these functions with linear properties of ci. In particular, for a special case of p, any quadratic Boolean function f(x) = ∑ p−1 2 i=1 Tr 2p 1 (cix 1+4i) over F22p is a semi-bent function.
منابع مشابه
Bent and Semi-bent Functions via Linear Translators
The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using l...
متن کاملAround bent and semi-bent quadratic Boolean functions
The maximum length sequences, also called m-sequences, have received a lot of attention since the late sixties. In terms of LFSR synthesis they are usually generated by certain power polynomials over finite field and in addition characterized by a low cross correlation and high nonlinearity. We say that such sequence is generated by a semi-bent function. Some new families of such function, repr...
متن کاملGeneralized Semi-bent and Partially Bent Boolean Functions
In this article, a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function is presented. It is demonstrated for every s-plateaued generalized Boolean function in n variables that σ f = 22n+s. Two constructions on generalized semi-bent Boolean functions are presented. A class of generalized semi-bent functions in ...
متن کاملOn generalized semi-bent (and partially bent) Boolean functions
In this paper, we obtain a characterization of generalized Boolean functions based on spectral analysis. We investigate a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function. It is demonstrated that σ f = 22n+s for every s-plateaued generalized Boolean function in n variables. Two classes of generalized semi-...
متن کاملNew Quadratic Bent Functions in Polynomial Forms with Coefficients in Extension Fields
In this paper, we first discuss the bentness of a large class of quadratic Boolean functions in polynomial form f(x) = ∑n 2 −1 i=1 Tr n 1 (cix 1+2i) + Tr n/2 1 (cn/2x 1+2n/2), where ci ∈ GF (2) for 1 ≤ i ≤ n 2 − 1 and cn/2 ∈ GF (2). The bentness of these functions can be connected with linearized permutation polynomials. Hence, methods for constructing quadratic bent functions are given. Furthe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013